public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode parent;
    Color color;

    public TreeNode(int val) {
        this.val = val;
        this.color = Color.RED;
    }
}
